Some remarks on λp,q-connectedness

نویسندگان

  • Dieter Rautenbach
  • Lutz Volkmann
  • Jinjiang Yuan
چکیده

A connected graph is λp,q-connected if there is a set of edges whose deletion leaves two components of order at least p and q, respectively. In this paper we present some sufficient conditions for graphs to be λp,q-connected. Furthermore, we study λ2,qconnected graphs in more detail.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Continuity and completeness under risk

Suppose somenon-degenerate preferencesR, with strict part P , over risky outcomes satisfy Independence. Then, when they satisfy any two of the following axioms, they satisfy the third. Herstein–Milnor: for all lotteries p, q, r , the set of a’s for which ap + (1 − a)qRr is closed. Archimedean: for all p, q, r there exists a > 0 such that if pPq, then ap + (1 − a)rPq. Complete: for all p, q, eit...

متن کامل

Inequalities Involving Generalized Bessel Functions

Let up denote the normalized, generalized Bessel function of order p which depends on two parameters b and c and let λp(x) = up(x), x ≥ 0. It is proven that under some conditions imposed on p, b, and c the Askey inequality holds true for the function λp , i.e., that λp(x) +λp(y) ≤ 1 +λp(z), where x, y ≥ 0 and z = x + y. The lower and upper bounds for the function λp are also established.

متن کامل

SOME NORMAL SUBGROUPS OF THE EXTENDED HECKE GROUPS H(λp)

We consider the extended Hecke groupsH(λp) generated by T (z) = −1/z, S(z) = −1/(z+λp) and R(z) = 1/ z̄ with λp = 2 cos(π/p) for p ≥ 3 prime number. In this article, we study the abstract group structure of the extended Hecke groups and the power subgroups H m (λp) of H(λp). Then, we give the relations between commutator subgroups and power subgroups and also the information of interest about fr...

متن کامل

Some remarks on a fractional differential inclusion with non-separated boundary conditions

We study a boundary value problem for a fractional differential inclusion of order α ∈ (1, 2] with non-separated boundary conditions involving a nonconvex set-valued map. We establish a Filippov type existence theorem and we prove the arcwise connectedness of the solution set of the problem considered.

متن کامل

SOME REMARKS ON ALMOST UNISERIAL RINGS AND MODULES

In this paper we study almost uniserial rings and modules. An R−module M is called almost uniserial if any two nonisomorphic submodules are linearly ordered by inclusion. A ring R is an almost left uniserial ring if R_R is almost uniserial. We give some necessary and sufficient condition for an Artinian ring to be almost left uniserial.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007